package javaTest01;

import java.util.Scanner;

public class GetLCP {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        String[] strArr=input.nextLine().split(" ");
        System.out.println(getLCP(strArr));
    }

    /**
     * @param strArr 输入的字符数组
     * @return 最长公共前缀
     */
    public static String getLCP(String[] strArr){
        if (strArr.length==0)
            return "";
        String str=strArr[0];
        for (int i=1;i< strArr.length;i++){
            int j=0;
            for (;j<Math.min(str.length(),strArr[i].length());j++){
                if (strArr[i].charAt(j)!=str.charAt(j))
                    break;
            }
            str=str.substring(0,j);
        }
        return str;
    }
}
